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Abstract. We compute some dependence coefficients for the stationary Markov chain whose transition 
kernel is the Perron- Frobenius operator of an expanding map T of [0, 1] with a neutral fixed point. We 
use these coefficients to prove a central limit theorem for the partial sums of / oT 1 , when / belongs to 
a large class of unbounded functions from [0, 1] to R. We also prove other limit theorems and moment 
inequalities. 
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1. Introduction 

For 7 in ]0, 1[, we consider the intermittent map T 7 from [0,1] to [0,1], studied for instance by 
Liverani, Saussol and Vaienti (1999), which is a modification of the Pomeau-Manneville map (1980): 



x(l + 2^x 7 ) ifx£[0, l/2[ 
2s -1 if x£ [1/2,1] 



We denote by z/ 7 the unique T 7 -probability measure on [0, 1]. We denote by the Perron- Frobenius 
operator of T 7 with respect to v^: for any bounded measurable functions f,g, 

Let (Xi)i>o be a stationary Markov chain with invariant measure v~ and transition Kernel K~. It 
is well known (see for instance Lemma XI. 3 in Hennion and Herve (2001)) that on the probability 
space ([0, 1], Uj), the random variable (T 7 , T 7 , . . . , T") is distributed as (X n , X n -i, . . . , X\). Hence any 
information on the law of 

n 

s n (f) = Y,f°T; 

i=l 

can be obtained by studying the law of Y^i=i fi^i)- 

In 1999, Young proved that such systems (among many others) may be described by a Young 
tower with polynomial decay of the return time. From this construction, she was able to control 
the covariances v^{f o T n ■ (g — u^{g))) for any bounded function / and any a-H6lder function g, 
and then to prove that n~ 1 / 2 (S n (f) — ^ 7 (/)) converges in distribution to a normal law as soon as 
7 < 1/2 and / is any a-H6lder function. For 7 = 1/2, Gouezel (2004) proved that the central limit 
theorem remains true with the same normalization y/n if /(0) = z^ 7 (/), and with the normalization 
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y/nln(n) if /(O) ^ i/ 7 (/). When 1/2 < 7 < 1, he proved that if / is a-H6lder and /(0) ^ i/ 7 (/), 
n r (S n (f) — v~/(f)) converges to a stable law. 

At this point, two questions (at least) arise: 1) what happens if / is no longer continuous? 2) what 
happens if / is no longer bounded? For instance, for the uniformly expanding map Tq(x) = 2x — [2x], 
the central limit theorem holds with the normalization y/n as soon as / is monotonic and square 
integrable on [0, 1] , that is not necessarily continuous nor bounded. 

For the slightly different map 9^{x) = x(l — a; 7 )" 1 / 7 — [x(l — x 7 ) -1 / 7 ], with the same behavior 
around the indifferent fixed point, Raugi (2004) (following a work by Conze and Raugi (2003)) has 
given a precise criterion for the central limit theorem with the normalization y/n in the case where 
< 7 < 1/2 (see his Corollary 1.7). In particular his result applies to a large class of non continuous 
functions, which gives a quite complete answer to our first question for the map 9 T The result also 
applies to the unbounded function f(x) = x~ a with < a < 1/2 — 7. However, the function / is 
allowed to blow up near only (if / tends to infinity when x tends to xq G]0, 1], then the variation 
coefficient v(fh^, k), where hj is the density of the # 7 -invariant probability, is always infinite). 

We now go back to the map T~. In a short discussion after the proof of his Theorem 1.3, Gouezel 
(2004) considers the case where f(x) = x~ a , with < a < 1 — 7. He shows that, if < a < 1/2 — 7 
then the central limit theorem holds with the normalization y/n, if a = 1/2 — 7 then the central limit 
theorem holds with the normalization y/n ln(n), and if0<a<l — 7 and 7 > 1/2 then there is 
convergence to a stable law. Again, as for Raugi's result (2004) concerning the map # 7 , the function 
/ is allowed to blow up only near 0. 

On another hand, we know that for stationary Harris recurrent Markov chains with invariant mea- 
sure u and /3-mixing coefficients of order n~ b , b > 1, the central limit theorem holds with the nor- 
malization y/n as soon as the moment condition ^{\f\ p ) < 00 holds for p > 26/(6 — 1). For T 7 , the 
covariances decay is of order that one can expect the moment condition ^(\f\ p ) < 00 for 

p > (2 — 2"f)/(l — 27). For instance, if f(x) = x~ a , since the density of z/y is of order x~ 7 near 0, 
the moment condition is satisfied if < a < 1/2 — 7, which is coherent with Gouezel's result (2004). 
However, since the chain (Kj, v y ) is not /3-mixing, the condition ^ 7 (|/| p ) < 00 for p > (2 — 2j)/(l — 2j) 
alone is not sufficient to imply the central limit theorem, and one still needs some regularity on /. 

Let us now define the class of functions of interest. For any probability measure u on R, any M > 
and any p E]l,oo], let Mon(M,p, fi) be the class of functions g which are monotonic on some open 
interval of R and null elsewhere, and such that fi{\g\ > t) < M p t~ p for p < 00 and p,(\g\ > M) = 
for p = 00. Let C(M,p,fj,) be the closure in L 1 ^) of the set of functions which can be written as 
Y^i=x a i9ii where Y^l=\ \ a A — 1 anc ^ 9i belongs to Mon(M,p,/i). Note that a function belonging to 
C(M,p,n) is allowed to blow up at an infinite number of points. 

In Corollary 14.11 of the present paper, we prove that if / belongs to the class C(M,p,v 7 ) for p > 
(2 — 27)/(l — 27), then n~ 1 ^ 2 (S n (f — Vj(f)) converges in distribution to a normal law. We also give 
some conditions on p to obtain rates of convergence in the central limit theorem (Corollary 15. ID . as 
well as moment inequalities for S n (f — ^ 7 (/)) (Corollary 16. ip . Finally, a central limit theorem for the 
empirical distribution function of (T 7 )i<j< ra is given in the last section (Corollary IT. X |> . 

To prove these results, we compute the /3-dependence coefficients (cf Dedecker and Prieur (2005, 
2007)) of the Markov chain (i^ 7 ,i/ 7 ). The main tool is a precise estimate of the Perron-Frobenius 
operator of the map F associated to T 7 on the Young tower, due to Maume-Deschamps (2001). Next, 
we apply some general results for /3-dependent Markov chains. For the sake of simplicity, we give all 
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the computations in the case of the maps T~, but our arguments remain valid for many other systems 
modelled by Young towers. 

2. The main inequality 

For any Markov kernel K with invariant measure n, any non-negative integers n\, n 2 , . . . , n^, and 
any bounded measurable functions fi, fz, • • • , fk, define 

^ (ni '" 2 "- nfc) (/i,/ 2 ,...,/ fe ) = K n ^f 1 K n ^f 2 K n Hf 3 ...K n ^(f k _ 1 K n H.fk)) ■■■))), and 

For a e]0, 1] and c > 0, let H 0)C be the set of functions / such that \ f(x) — f(y)\ < c\x — y\ a . 

Theorem 2.1. Lei 7 G]0, 1[, and /ei /*- ^ = f — v^(f). For any a G]0, 1], the following inequality 
holds: 



sun |ir(0)(»i,»» 3 ,.,n fc )/ / (0) f (0) .(0)v|\ < C(a, fc)(ln(m + 1))- 



In particular, 



( ir/n; / / C(a,l)(ln(n+ 1)) 



Proof of Theorem 12.11 We refer to the paper by Young (1999) for the construction of the tower A 
associated to T 7 (with floors A^), and for the mappings ir from A to [0, 1] and F from A to A such that 
T-yOir = iroF. On A there is a probability measure mo and an unique F- invariant probability measure 
v with density ho with respect to mo, and P(A^) = 0(£ -1 / 7 ). The unique T 7 -invariant probability 
measure is then given by z/~, = P 71 '. There exists a distance 5 on A such that 5(x,y) < 1 and 
\ir(x) — ir(y)\ < n5(x,y). For a g]0, 1], let £ a = <P, let L a be the space of Lipschitz functions with 
respect to 6 a , and let L a (f) = sup xye & \ f(x) — f(y)\/5 a (x,y). Let L a ^ c be the set of functions such 
that L a (f) < c. For <p in H a ^ c , the function ip o 7r belongs to L a ^ CK c Any function / in L a is bounded 
and the space L Q is a Banach space with respect to the norm ||/|| Q = L a (f) + ||/||oo- The density 
ho belongs to any L a and 1/ho is bounded. As in Maume-Deschamps (2001), we denote by Co the 
Perron- Frobenius operator of F with respect to mo, and by P the Perron- Frobenius operator of F 
with respect to v: for any bounded measurable functions 93, ip, 

mo(</J ■ ip o F) = moOCo^VO and v(ip ■ ip o F) = D(P((p)ijj) . 

We first state a useful lemma 

Lemma 2.1. For any positive n 2 , . . . , and any bounded measurable functions fx, f 2 , ■ ■ ■ , fk from 
[0, 1] to R, one has 

K^-^\h,h,.. . ,/fc) OTT = E P (i**' na --»*>(/ 1 O 7T,/ 2 O TT, . . . ,/ fc O 7r)|7T) . 

We now complete the proof of Theorem 12.11 for k = 2, the general case being similar. Applying 
Lemma |2. 11 it follows that 

sup \iq(fWKy g M)(x) - v 7 (fMK™gM)\ 
f,g£H al 



<E P ( sup \P n (^P m ^)-v(^P m ^)\ 



TT 
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Here, we need the following lemma, which is derived from Lemma 3.4 in Maume-Deschamps (2001). 
Lemma 2.2. There exists M a > such that, for any tp £ L a , 

\P m i;(x) - P m ^(y)\ < M a 5(x,y)\\^\\ a < 2M a 6 a {x,y)L a &) . 

Hence, if ip € L a ,K°, then P m (ifj^) belongs to L a ^M a K a and is centered, so that ^(°)p m "i/;( ) belongs 
to L a iM K 2 a . It follows that 



\K"(fWK™gW)( X )-v(fWK™gW)\<4M a K 2a E P ( sup |P*»-%>)| 



sup , 



TT = X 



Next, we apply the following Lemma, which is derived from Corollary 3.14 in Maume-Deschamps 
(2001). 

Lemma 2.3. Let v £ = (£ + l^^V^ln^ + There exists C a > such that 

EJ sup \P n (<p)-u(<p)\n = x) <C Q (ln(n + l)) 2 (n + l)^~ 1 ^^^E p (l A > = x). 

Hence 

i/ 7 ( sup \K%(f®K?gM)-u(f®K?gW)\) < AM a K 2a C a (Hn + l)f{n + 1)(t-D/7^ ^(A £ ) . 
Since ^(A^) = 0(^~ 1//7 ), the result follows. 

Proof of Lemma 12.11 We write the proof for k = 2 only, the general case being similar. Let (p, f 
and g be three bounded measurable functions. One has 

v^K^fK^g)) = ^oT 7 " +m -/oT;- 9 ) 

= 9{ip O 7T O F n+m • / O 7T o F m • g o vr) 

= v{ipoTrP n (f oirP m (goTr))) 

= P(v9ovrEp(P n (/o^P m ( 5 o7r))|7r)) 

ip(x)E p (P n (f o TrP m (g o ir))\ir = x)^(alx) , 



which proves Lemma 12. II for k = 2. 

Proof of Lemma 12.21 Applying Lemma 3.4 in Maume-Deschamps (2001) with = 1, we see that 
there exists D a > such that, for any ip in L a , 



\£^(x)-C^(y)\<D a 6 a (x, : 

Now P m {ip) = Cq 1 (ipho) I ho . Since 1/ho is bounded by B(ho), and since ho belongs to L a , it follows 
that 

|P">(x) -P">(y)| < D a B(ho)\\ho\\ a 5 a (x,y)U\\ a . 

Let M a = D a B{h Q )\\h \\ a . Since \P m ip(x) - P m ip{y)\ = \P m ^(x)- P m ^°\y)\ and since ||V> (0) ||oo < 
L a (^), it follows that 

|P"V(z) - P">(y)| < M a 5 a (x,y)\\^\\ a < 2M a 5 a (x,y)L a (i>) . 
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Proof of Lemma I2.3L Applying Corollary 3.14 in Maume-Deschamps (2001), there exists B a > 
such that 

\Clf - h m (f)\ < P a ||/|| a (ln(n + l)) 2 (n + l)^)h £ ^ . 

It follows that, with the notations of the proof of Lemma |2, 2\ 

\P n (f) ~ Hf)\ < B a B(h )\\h \\ a \\fUHn + l))\n + l)^h £ v^A, ■ 

£>0 

Since |P n (/) - u(f)\ = |P n (/ (0) ) - v(f {0) )\ and since ||/ (0) ||oo < L a (f), it follows that 

|P n (/) - Hf)\ < 2B a B(h )\\h \\ a L a (f)(Hn + l)?(n + l)(7-D/7 ^1 A , , 

£>0 

and the result follows. 

3. The dependence coefficients 

Let X = (Xi)i>o be a stationary Markov chain with invariant measure \i and transition kernel 
K. Let ft{x) = l x <t- As in Dedecker and Prieur (2005, 2007), define the coefficients a/c(n) of the 
stationary Markov chain (Aj)j>o by 

ai(n) = su P/ u(|^ n (/t)-/i(/ t )|), and for k > 2, 

teR 

a fc (n) = ai(n)V sup sup sup //(l^ )^--"')^, / t2 , . . . , / t( )|) . 

2<Z<&n 2 >l,...n ! >l ti,...,t ; eK 

In the same way, define the coefficients Pk( n ) by 

ft (n) = /i(sup|/$: n (/t)-/i(/ t )|) , and for A; > 2, 

v teR 7 

&(n) = ft(n)Vsup sup J sup \ K ^ n ^-^\f tl , f t2 , . . . , f tl )\) . 

2<l<kn 2 >l,...n l >l v ti,...,t t eR ' 

Theorem 3.1. Let < 7 < 1. Let X = (Xj)j>o &e a stationary Markov chain with invariant measure 
and transition kernel Kj. There exist two positive constants 6*1(7) an d C2(5,j,k) such that, for 
any 5 in ]0, (1 — and any positive integer k, 

C7i( 7 )(n + l)^ i <a k (n) < (3 k (n) < C 2 (5,-f, k)(n + l)'^ 6 . 

Proof of Theorem 13.11 Applying Proposition 2, Item 2, in Dedecker and Prieur (2005), we know 
that 

vJ sup \K^f -v y (f)\) <2ai(n). 

Hence, for any cp such that \(p\ < 1 and any / in H± 1, 

u y (<p ■ (K^f - i/ 7 (/))) = oT n ■ (f — v 7 (f))) < 2ai(n) 

The lower bound for a^(n) follows from the lower bound for v~(<p o T n • (/ — ^ 7 (/))) given by Sarig 
(2002), Corollary 1. 
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It remains to prove the upper bound. The point is to approximate the indicator ft(x) = l x <t by 
some a-H6lder function. Let 

ft,e,a( x ) = ft( x ) + (l - (~~) ) 1 *<x<t+e • 

This function is a- Holder with Holder constant e~ a . We now prove the upper bounds for k = 1 and 
k = 2 only, the general case being similar. For k = 1, one has 

K n (f t -e,e,a) ~ ^(ft-e,e,a) ~ Uy([t ~ e,t]) < K%(f t ) - V y (f t ) < lCf(ft, e , a ) ~ V^ft, e ,a) + Vy([t,t + e]) . 

Since the density g u of Uj is such that g v (x) < V("f)x~i, we infer that for any real a, Vy([a, a + e]) < 
y(7)e 1_7 (l — 7) . Consequently, 

\iq(f t )-v y (f t )\<e- a sup \iq{f)- Vri {f)\ + ^-^. 

Applying Theorem 12.11 with k = 1, we obtain that 

uJ sup |lf?(/ t )-i> 7 (/ t )|) <C7(a,l)e- a (ln(n + l)) 2 (n + l) 2 f 1 + ^€ 1 -T. 
The optimal e is equal to 

oC(o, l)(ln(n + l)) 2 (n + 1)~ 



viri) 

Consequently, for some positive constant D(-y,a), one has 



1-7 
2 — i\ a+l-i 



vJ sup \iq(ft)-^(ft)\) <^(7,«)((ln(n+l)) 2 (n + l) 2 T i ) 

Choosing a < 6-7(1 — j)/(l — 7(1 + 5)), the result follows for k = 1. 

We now prove the result for k = 2. Clearly, the four following inequalities hold: 

K-(f^K^fP) < K^(f^ a K^f(%) + u,([t,t + e]) + ^([s,s + e}), 

K-(f^K^fP) > K™(f^ e e a K™ fs }^^) — i/ 7 ([t — e, t}) — v 7 ([s — e, s]) , 

v 7 (f^K™fP) > u 7 (fi%K^f^ a )-2^([t,t + e})-v 7 ([ S ,s + e}), 

^(ri 0) K m fP) < „ 7 (/f e >e>a K™fi°\ e! J + 2u,([t-e,t]) + u,([s-e,s]). 

Consequently, 



\tqul Q) ic?fW) - ^(/f < e~ Q sup |k 7 "(/( )^(°)) - ^(/Wi^ ))! + ^ 

/.fleffa,i 1_ 7 
Applying Theorem l2.lt we obtain that 

u y ( sup |K"(/ t (0) ^/i°)) - z, 7 (/ t (0) ^/i°))|) < C(a, 2) e - a (ln(n + l)f(n + 1)^ + ^^e 1 ^ , 



•te[o,i] - 1 7 

and the proof can be completed as for = 1 
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4. Central limit theorems 

In this section we give a central limit theorem for S n (f — Vj{f)) when / belongs to the class 
C(M,p,Li) defined in the introduction. Note that any function / with bounded variation (BV) such 
that |/| < Mi and \\df\\ < M 2 belongs to the class C{M\ + 2M 2 ,oo,//). Hence, any BV function / 
belongs to C(M, oo, li) for some M large enough. If g is monotonic on some open interval of R and 
null elsewhere, and if Li(\g\ p ) < M p , then g belongs to Mon(M, p, li). Conversely, any function in 
C(M,p,fi) belongs to L 9 (/i) for 1 < q < p. 

Theorem 4.1. Let X = (Xj)j>o be a stationary and ergodic (in the ergodic theoretic sense) Markov 
chain with invariant measure ll and transition kernel K . Assume that f belongs to C(M,p, fx) for some 
M > and some p e]2, oo], and that 

ai(k)) p < oo . 



k>0 



The following results hold: 

(1) The series 

a 2 (Lx,K,f) = - Li(f)) 2 ) +2j^K(f ~ Kf))K k (f)) 

k>0 

converges to some non negative constant, and n 1 Var(^™ =1 f(Xi)) converges to o~ 2 (li, K, /). 

(2) Let (-D([0, l],d) be the space of cadlag functions from [0,1] to R equipped with the Skorohod 

metric d. The process {n ~ 1 / 2 Yui=i(f — l^(f))it S [0,1]} converges in distribution in 
(-D([0, l],d) to a(fi, K, f)W , where W is a standard Wiener process. 

(3) One has the representation 

f(X 1 )-Li(f) = m(X 1 ,X )+g(X 1 )-g(X ) 

with Li(\g\ p/( - p - iy ) < oo, E(m(X 1 ,X )\X ) = and K(m 2 (X 1 , X )) =a 2 {ji,K,f). 

Corollary 4.1. Let 7 s]0, l/2[. // / belongs to the class C(M,p,u) for some M > and some 
p > (2 — 27)/(l — 27), then n~ l l 2 S n {f — Vy(f)) converges in distribution to M(0, Q- 2 {v 1 , K^, /)). 



Remark 4.1. We infer from Corollary l[4-l\) that the central limit theorem holds for any BV function 
provided 7 < 1/2. Under the same condition on 7, Young (1999) has proved that the central limit 
theorem holds for any a-Holder function. For the map 9 1 {x) = x(l — x 7 ) -1 / 7 — [x(l — x 7 )" 1 / 7 ] and 
7 < 1/2, the central limit theorem for BV functions is a consequence of Corollary 1.1 (i) in Raugi 
(2004). 

Two simple examples. 

(1) Assume that / is positive and non increasing on ]0, 1[, with f(x) < Cx~ a for some a > 0. 
Since the density g v of is such that g v ~,{x) < V{^f)x~' 1 , we infer that 

Mf >t)< — ^Lr— . 

1-7 

Hence the CLT holds as soon as a < | — 7. 
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(2) Assume now that / is positive and non decreasing on ]0, 1[ with f(x) < C(l — x)~ a for some 
a > 0. Here 

Hence the CLT holds as soon as a < A 



2 2(T^y- 

Proof of Theorem 14.11 Let / in C(M,p,fj,). From Dedecker and Rio (2000), Items (1) and (2) of 
Theorem 14.11 hold as soon as 

]T ||(/(X ) - M (/))(E(/(X n )|X ) - M/))lli < oo . 

n>0 

Assume first that / = Y2i=i a i9ii where Y^i=i \ a i\ — 1) an d 9i belongs to Mon(M,p, y). Clearly, the 
series on left side is bounded by 

k k 

E£l^l E W(9i{X Q ) - Mffi))(E( 5i (X n )|X ) - • 

i=l j=l n>0 

Here, we use the following lemma 

Lemma 4.1. Let gi and gj be two functions in Mon(M,p, y) for some p e]2,oo]. For any 1 < q < p 
one has 

\\E( gj (X n )\X ) - p{g 3 )\\ q < 2M(-?—) (2 ai (n))— . 
For any 1 < q < p/2, one has 

p X 1 /? w v ~ 2q 
^p-2q 

>From Lemma |4. 1 1 with q = 1, we conclude that 
(4.1) J2 IK/™ " M(/))(E(/0Wo) - ^ ^EMl J2(2 ai (n)) P -? . 

n>0 ^ n>0 

Since the bound (14.111 is true for any function / = Y2i=i a i9i, it is true also for any / in C(M,p, /i), 
and Items (1) and (2) follow. 

The last assertion is rather standard. From the first inequality of Lemma 14. 1 1 with q = p/(p — 1), 
we infer that if E„>o( a i( n )) (p_2)/p < °°> then £„>o P(/(X n )|X ) - m(/)IIj»/(p-i) < 00 for an y / 
in C(M,p,fi). It follows that 5 (x) = Efcli - Kf)\ x o = x ) belongs to LP/^ 1 )^) and that 

m(Xi,Xo) = £*>i(E(/(**)|*o) -E(/(X fc )|Xi)) belongs to L^" 1 ). Clearly 

/(X0 - M (/) = m(Xi, X ) + ff(X ) - , 

with E(m(Xi, Xo)| Ao) = 0. Moreover, it follows from the preceding result that 

lim — II Vm(A fc ,A fc _ 1 ) = lim — II V(/(A fc ) - <a(y,KJ). 

rwoo,/nll z — ' 1 n-*oo A /n II z — ' 1 

V fc=l V fc=l 

By Theorem 1 in Esseen an Janson (1985), it follows that E(m 2 (Ai, A )) = a 2 (p,KJ). 



i(X ) - p( gi ))(E( g:i (X n )\X ) - y( gj ))\\ q < 4M 2 (^-) V "(2a 1 (n)) £ ^ 
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Proof of Lemma 14. 1L We only prove the second inequality (the proof of the first one is easier) . Let 
r = q/(q~ 1) an d let B r (a(Xo)) be the set of <r(Xo)-measurable random variables such that [|y|| r < L 
By duality, 

\\( 9 i(X ) - n( gi ))(E( gj (X n )\X ) - fi(gj))\\ q = sup E(Y( 9i (X ) - n{ gi )){ gj {X n ) - n( 9j ))) 

YeB r (a(X )) 

= sup Cov(Y(gi(X ) - n(gi),gj(X n )) . 
YeB r (a(X )) 

Define the coefficients ak, g {n) of the sequence (g(^Q))i>o as in Section [3] with g o f t instead of ft- If 
g is monotonic on some open interval of R and null elsewhere, the set {x : g(x) < t} is either some 
interval or the complement of some interval, so that a>k,g(n) < 2 k ak(n). Let Qy be the generalized 
inverse of the tail function t — ► F(|y| > t). From Theorem 1.1 and Lemma 2.1 in Rio (2000), one has 
that 

Cov{Yg i {X Q ),g j (X n )) < 2 / Q Y (u)Qg i{ x ){u)Q g j Xo )(u)du 

Jo 

2ai(n) 

QY(u)Q gd x ){u)Q gj{Xo )(u)du . 

In the same way, applying first Theorem 1.1 in Rio (2000) and next Frechet's inequality (1957) (see 
also Inequality (1.116) in Rio (2000)), 

Cav(Y[i(gi),gj(X n )) 



Since J Q Y (u)du < 1, it follows that 

\\(g t (X ) - ^ gi )){E{g 3 {X n )\X ) - ^ 9j ))\\ q < 4( / Ql {Xo) (u)Q q g . {Xo) {u)du) . 

J 

Since gi and gj belong to Mon(M,p, p) for some p > 2q, we have that Q gi (x )( u ) an d Q gj (x )( u ) are 
smaller than Mu _1//p , and the result follows. 

Proof of Corollary 14. 11 We have seen that (T* . . . , T™ ) is distributed as (X n , . . . , Xi) where pQ)j>o 
is the stationary Markov chain with invariant measure z/y and transition kernel K~. Consequently, on 
the probability space ([0, 1], z/ 7 ), the sum S n (f — f 7 (/)) is distributed as 5Z£=i(/(-^i) ~~ Ur y(f))i so that 
n^ 1 ^ 2 S n {f — v-yif)) satisfies the central limit theorem if and only if n -1 / 2 X)£=i(/(-^i) ~~ v iUT) does. 
Moreover, we infer from Theorem 13.11 that 

7-1 

a\(n) = 0(n t e ) 

p-2 

for any e > 0. Consequently, if p > (2 — 27)/(l — 27), one has that Sfc>o( Q; i( n )) p < 00 so that 
Theorem 14.11 applies: the central limit theorem holds provided that / belongs to C(M, p, z/ 7 ). 



Jo 



«2ai(n) 



/•/ai(,n| 

< Mbil) / QY{u)Q g jx ){u)du 
Jo 

r2ai{n) 

< 2 / Q Y {u)Q g .(x Q )(u)Q gj (x )(u)du . 
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5. Rates of convergence in the CLT 

Let c be some concave function from R + to R + , with c(0) = 0. Denote by Lip c the set of functions 
g such that 

\g(x) - g{y)\ < c{\x - y\) . 

When c(x) = x a for a E]0, 1], we have Lip c = H a ^. For two probability measures P, Q with finite first 
moment, let 

d c (P,Q) = sup \P(f)-Q(f)\. 

geLip c 

When c =Id, we write d c = d\. Note that di(P,Q) is the so-called Kantorovic distance between P 
and Q. 

Theorem 5.1. Let X = (Xj)j>o be a stationary Markov chain with invariant measure [i and transition 
kernel K. Let o~ 2 (f) = a 2 (fi, K, f) be the non-negative number defined in Theorem \4- 1\ and let G a 2^ 
be the Gaussian distribution with mean and variance a 2 {f). Let P n (f) be the distribution of the 
normalized sum n~ x l 2 Yl?=i(f(Xi) — /■*(/))• 

(1) Assume that f belongs to C(M,p,n) for some M > and some p e]2,oo], and that 

^ — , p-2 

2_^{a\(k)) p < oo . 

fc>o 

Ifa 2 (f) = 0, then d c (P n (f),5 {0} ) = O^n^)). 

(2) /// belongs to C(M,p, //) for some M > and some p E]3,oo] ; and if 

2^ k(a 3 (k)) v < oo, 
fc>o 

then d c (P n (f),G a2if} ) = 0(c(n-V 2 )). 

(3) If f belongs to C(M,p,fi) for some M > and some p e]3,oo], and if 

a 2 {k) = 0(k-( 1+s M( p -V) for some 5 e]0, 1[, 
then d c (P n (f),G a2(f) ) = 0(c{n- 5 l 2 )). 

Corollary 5.1. Let 5 G]0,1] and'j < 1/(2+5), and let fi n (f) be the distribution of n~ 1 / 2 S n {f — ^ 7 (/)). 
If f belongs to the class C(M,p,v~ f ) for some M > and some p > (3 — 37)/(l — (2 + 5)^), then 
dMf),G aHf) ) = 0(c{n- & l 2 )), where a 2 (f) = a\v^ K y , /). 

Remark 5.1. We infer from Corollary I5.il that if f is BV , then di(fi n (f),G a 2^) = 0{n~ l l 2 ) if 
7 < 1/3, and di (//„(/), G CT 2(/)) = 0(n~ 5 / 2 ) if 7 < 1/(2 + 5). Denote by d BV (P,Q) the uniform 
distance between the distribution functions of P and Q. If f is a-Holder, Gouezel (2005, Theorem 
1.5) has proved that d B v (Pn(f), G c i (/)) = O^ 1 / 2 ) if j < 1/3, and d B v 0"n(/), G^(f)) = 0{n- & / 2 ) 
if j = 1/(2 + S). In fact, from a general result of Bolthausen (1982) for Harris recurrent Markov 
chains, we conjecture that the results of Corollary \5.1\ are true with d B y instead of d\. 

Two simple examples (continued). 

(1) Assume that / is positive and non increasing on [0, 1], with fix) < Cx~ a for some a > 0. Let 
6 S]0, 1] and 7 < 1/(2 + 8). If a < § - S+«h, then d c (p n (f), G a 2 {f) ) = 0{c{n- & l 2 )). 
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(2) Assume that / is positive and non increasing on [0, 1], with f(x) < C(l — x)~ a for some a > 0. 
Let 6 E]0, 1] and 7 < 1/(2 + S). If a < § - g^jf, then d c (fi n (f),G a 2 (f) ) = 0(c(n-<V 2 )). 

Proof of Theorem 15.11 From the Kantorovic-Rubinstem theorem (1957), there exists a probability 
measure ir with margins P and Q, such that (ii(P, Q) = J \x — y\n(dx, dy). Since c is concave, we then 
have 



4(P,Q)=sup (f(x)-f(y))n(dx,dy) < / c(\x - y\)ir(dx, dy) < c(di(P, Q)) . 

f&H c J J 

Hence, it is enough to prove the theorem for d\ only. 

If E fc >o(«i( A: )) (p " 2)/p < 00 » / belongs to C(M,p,n) for some M > and some p E]2, oo], and 
<t 2 (/) = 0, it follows from Theorem I4TT1 that f{Xi) = g(X Q ) - g(Xi) with n(\g\) < oo. Hence 

ai(Pn(/),<5{o}) < 



jn 

and Item (1) is proved. 

>From now, we assume that cr 2 (f) > (otherwise, the result follows from Item (1)). If / = g\ — g2, 
where gi,g2 belong to Mon(M, p, /x) for some M > and some p e]3, oo], Item (2) of Theorem 15.11 
follows from Theorem 3.1(b) in Dedecker and Rio (2007). In fact the proof remains unchanged if / 
belongs to C(M, p, /x) for some M > and some p G]3, oo]. 

It remains to prove Item (3). Let Yy. = f(X k ) — fJ-(f), 0" 2 (/) = c 2 , and s m = Y^Li Yi- Define 

m 

W m = A m + B m , with A m = E(4|X ) - ma 2 and B m = 2^1^ y|x t 

k=l i>m 

>From Theorem 2.2 in Dedecker and Rio (2007), we have that, if X^fc>o 11^0-^0^1^0)111 < oo> 
(5.2) ^(PM), G a 2) < Cln(n) + 'v Hd^l + 2 ^)^Hi + D + D 



m=l 



where 



n 1 n _. m 

Di,n=Y,^=Y.W Y ^ Y i\Xv)\\i and ^ = ^ ^ || (a 2 + ^ 2 )K(n|X ) II i • 

m=l v i>m m=l fc=l 

>From Lemma |4. II with 5 = 1, the bound (|4.ip holds for any / in C(M,p,fi) for p > 2. Consequently, 
if a 2 (A;) = 0(fc-( 1+,5 )p/(P- 3 )) for some <5 E]0, 1[ and p > 3, then J2 k >o ||y E(y fc |X )||i < oo, so that the 
bound (|5.2p holds. Moreover n~ l / 2 Di tn = 0(n~ 1 / 2 ln(n) V n _<5 ). Arguing as in Lemma l4.lt one can 
prove that 

||y 2 E(y|x )||i < c(M, P )( ai (k)) P -ir , 

so that ra~ 1/2 £> 2 ,n = 0{n" 1 / 2 ln(n)). 

Arguing as in Lemma |4.H one can prove that, for < k < i, 

(5.3) ||(|y | + 2<7)E(y fc y|Ao)||i < \\(\Y \ + 2a)Y k E(Y i \X k )\\ 1 <C(M,p,a)(a 1 (i-k)) E ^ . 
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Consequently, 



Jn ^ ma 2 \ Jn ^ ma 2 ^ ^ (i - k) l+s ) 

v m=l v m=l fe=l J>m v ' 



Now, 



" (|y ° l+ ^ m111 < £ ££ + 2a)(E(y^|X ) - E(Y^))lli + (Ml + 2a) 



m m 

i=i j=i 



-E(4j-a J 
m 



m 5 ) 



For the second term on right hand, we have 

m m v*— ' m / 

fc=l fc>0 

so that 

1 [v ^ ] il 

v m=l 

To complete the proof of the theorem, it remains to prove that 

(5.4) E -EEll(l y ol + 2CT )( E ( y ^l X o)-E(^))lli=0(n- 5 / 2 ). 

m=l i=l j=i 

Applying first (|5,3p . we have for j > i, 

(5.5) ||(|F | + 2a)(E(l-Y J -|X ) - E(F^-))lli < 2C(M,p,a)(a 1 (j - i))*? . 

We need a second bound for this quantity. Assume first that / = Yli=i a i9i> where Yli=i \ a i\ — 1 an d 
gi belongs to Mon(M, p, /i). Let gf ' = gi — fJ-(gi)- We have that 

||y (iE(^l^o)-iE(^))lli 

k k k 
1=1 q=l r=l 

For three real-valued random variables A, B, C, define the numbers a(A, B) and a{A, B, C) by 

a(A,B) = sup \Cov(1a< s , 1b<*)| 

s,teK 

a(A,6,C) = sup |E((lA< a -P(A<s))(lB< t -P(B<*))(lcr<«-P(C<u)))| 

(note that a(A,B,B) < a(A, B)). Let 

A = | 5i (0) (Xo)|sign{E(4 )(A l ) 5 (°)(^)l^o) - Efcf (XOflP^i))} > 



CLT FOR UNBOUNDED FUNCTIONS OF THE INTERMITTENT MAP 13 

and note that Qa = Q g (°)(x )' ^ rom Proposition 6.1 and Lemma 6.1 in Dedecker and Rio (2007), we 
have that 

||^ 0) (Xo)(E(4 )(^)< 7 (°)(X,)|Xo) - Eig^ixWHXjMU = E((A - E(A))g^ (X^ (X,)) 

a(A,g t {Xi),gr(Xj))/2 



< 16 







9i 

Note that Q (o). . < Q g ,(Xa) + ||<7JpQ))||l- Hence, by Frechet's inequality (1957), 

-S(A^ 9 (X 1 ), 9r (X,))/2 







Q g f) { X )( U ^9 q (X ){ u )Qgr{X ){u)du 



9i 

< 2 / Q gi (x ){u)Qg q (x ){u)Q gr{Xo ){u)du. 







Since {gi(x) < i} is some interval of R, we have that for j > i > 1 

a(As g PQ),5rP0)) < 4a(A,Xi,Xj) < 4a 2 (i) , 

and for i = j, 

a^g^XilgriXi)) < 4a(A,Xi,Xi) < 4a(X ,X i ) < 4ai(i) < 4a 2 (i). 
Since Qg z (x )( u ) — M« -1 / p , it follows that, for 1 < i < j, 

32M 3 n p-3 

[|gK^o)(E^ a (^r(^i)|^o)-E(^WSr(^j)))[|i < ^(2a 2 «)~ • 

Consequently, for any / in C(M,p,fi) with p > 3, 

Q9 A/f^r, p-3 
WYoiEiXiYAXo) -E(y^))lli < f (2a 2 (i))— . 

In the same way, 

32crM 2 p,~ 
p- 2 

It follows that, for any 1 < i < j, 



2o-||E(yii^|Jfo) -E(y<Y-) 111 < / (2a 2 (*))~ . 



(5.6) ||(|y | + 2a)(E(y i y i |x )-E(yy i ))lli < £>(M,p,a)(a 2 (z))^ 



Combining (|5.5p and (|5.6p . we infer that 



£ £ ||(|y | + 2a)(E(y i y i |x ) - E(r,ri))lli = CK™ 1 ' 5 ) 

i=l j'=i 



and (15. 4ft easily follows. This completes the proof. 
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6. Moment inequalities 

Theorem 6.1. LetX. = (Aj)j>o be a stationary Markov chain with invariant measure fj, and transition 
kernel K. If f belong to C(M,p, /j,) for some M > and some p > 2, then, for any 2 < q < p 

- - n ~ l 2( - ) - 

- /,(/)) < v^(n||/(X ) - H{f)\\l + 4M 2 (-^-) i £(„ - fc)(2a 1 (fc))^ L ) 5 . 
11^ q \ \p-qJ ^ y 

Corollary 6.1. Let < 7 < 1. Let f belong to C(M,p,fj,) for some M > and some p > 2, and let 
2 < q < p. 

(1) If 1 <2(jp-q)/{2(j)-q)+pq),then\\S n {f-v 1 {f))\\ q = 0{^n) . 

(2) If2(p - q)/{2(p - q) +pq) < 7 < I, then, for any e > 0, 

(1 — y){v-g) ' 



\S n (f ~ Mf))\U = 0(n 1+£ -^^) . 



Remark 6.1. Assume that 7 < (p — 2)/(2p — 2). By Chebichev inequality applied with 2 < q < 
2p(l — 7)/(7P + 2(1 — 7)), we infer from Item (1) that for any e > 0, 

l 'S n {f-v,{f))\>x) < ( 



n \ nyj 1K j ,j\ j _ ( nx 2)p(l-7)/( 7J) +2(l-7))-e " 

Assume now that (p— 2)/(2p — 2) < 7 < 1. By Chebichev inequality applied with q = 2, we infer from 
Item (2) that for any e > 0, 



v 1 (^\S n {f-u 1 {f))\>x) < 



C 



x 2 n (p-2)(l- 7 )/7P-e ' 

When f is BV (case p = 00) and 7 < 1, we obtain that, for any e > and any x > 0, 

C(x) 



v y (^\S n (f-^(f))\>x) < 



Note that Melbourne and Nicol (2007) obtained the same bound when f is a-Holder and 7 < 1/2. 

Two simple examples (continued). 

(1) Assume that / is positive and non increasing on [0,1], with f(x) < Cx~ a for some a > 0. 
If a < \ - 7 and 2 < q < then \\S n (f - v 7 {f))\\ q = 0{^fn). If nowa<^ and 

2 V < q < ±=2, then, for any e > 0, 



ll^n(/-^(/))||, = 0( 

(2) Assume that / is positive and non increasing on [0,1], with f(x) < C(l — x)~ a for some 
a > 0. If a < and 2 < q < ^=^, 

2v 7+ 2 ( ( i-7)2a ^ 1 < b then ' for an y 6 > °> 



a > 0. If a < and 2 < q < ^$Z$ 2a , then ||5 n (/ - ^ 7 (/))||, = Q{y/n). If a < ± and 
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Proof of Theorem 16. 1L From Proposition 4 in Dedecker and Doukhan (2003) (see also Theorem 2.5 
in Rio (2000)), we have that, for any q > 2, 

n— 1 i 

2 



|| < y2^(n||/(X )-^(/)||2+^(n-fc)|K/(Xo)-/,(/))(E(/(X fc )|X )-/i(/))|| 

i=l g fc=i 

Assume first that / = Yli=i a i9ii where Yli=i \ a i\ — 1> anc ^ #i belongs to Mon(M, p, /i). Clearly 

k k 

||(/(X )-M(/))(E(/(X„)|*o)^^ 

i=l j=l 

Applying Lemma 14.11 we obtain that 

||(/(X ) - /i(/))(E(/(X n )|X ) - Kf))\\ q /2 < 4M2 (^) 2/? (2«i(«))^ • 
Clearly, this inequality remains valid for any / in C(M,p, /i), and the result follows. 



7. The empirical distribution function 

Theorem 7.1. Lei X = (Xi)i>o be a stationary Markov chain with invariant measure n and transition 
kernel K. Let F n (t) = n" 1 J27=i 1 x i <t and F^(t) = fi(] - oo, t]). 

(1) //X is ergodic (in the ergodic theoretic sense) and ifJ2k>o /M^) < °°> ^ en ; f or an V probability 
it on R, i/je process {->/n(F n (t) — Fn(t)),t G R} converges in distribution in h 2 (ir) to a tight 
Gaussian process G with covariance function 

Cov(G(s),G(t)) = C», K {s,t) = M(if/i 0) ) +2^ M (/f ^/f) • 

fc>0 

(2) Lei (D(R),cZ) be the space of cadlag functions equipped with the Skorohod metric d. If ^(k) = 
0(k~ 2 ~ £ ) for some e > 0, then the process {y/n(F n (t) — Fu,(t)),t G R} converges in distribution 



in (D(M),d) to a tight Gaussian process G with covariance function C, 



H,K- 

Corollary 7.1. Let F nn {t) = n' 1 ^=i 1t'<*- 

(1) IfO < 7 < 1/2, then, for any probability ir on [0,1], i/ie process {^Jn{F nn {t) — F v (t)),t £ [0,1]} 
converges in distribution in L 2 (7r) to a tight Gaussian process G 7 with covariance function 

(2) If < 7 < 1/3, i/ie process {\/n{F njl [t) — F„ (t)),t S [0,1]} converges in distribution in 
(D([0, l]),d) to a tight Gaussian process G 7 with covariance function C v j # . 

Remark 7.1. Denote by \\ ■ \\ pn the L p (7r)-norm. 7/ 7 < 1/2, we /ioue i/iai, /or any 1 < p < 2, 

(7.7) \/n||-F ni7 — .F„ ||p i7r converges in distribution to ||G 7 || p>7r . 

7n particular, if tt = A is £/ie Lebesgue measure on [0, 1] and g = p/(p — 1), we obtain that 

—= sup \S n (f — v-y(f))\ converges in distribution to \\Gy\\ p \. 

V n \\f%<i 
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For p = 1 and q = oo, we obtain the limit distribution of the Kantorovic distance d\{F nn , F v ): 

1 f 1 

sup \S n (/ — v 7 (/))| converges in distribution to / \G 1 (t)\dt. 
v n fem,i Jo 

Now if 7 < 1/3, f/ie Zimii in (7.7) holds for any p > 1. 



iVote i/mf, /or Harris recurrent Markov chains, Item (2) of Theorem 7.1 holds as soon as the sum 



of the (3-mixing coefficients of the chain is finite. Hence, we conjecture that Item (2) of Corollary \7.1\ 
remains true for 7 < 1/2. 

Proof of Theorem 17.11 Item (1) has been proved in Dedecker and Merlevede (2007, Theorem 2, 
Item 2) and Item (2) in Dedecker and Prieur (2007, Proposition 2). 

Acknowledgments. Many thanks to Jean-Rene Chazottes, who pointed out the references to Conze 
and Raugi (2003) and Raugi (2004). 
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